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Abstract 

A new general formula for the number of conjugacy classes of subgroups of 
given index in a finitely generated group is obtained. 
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1 Introduction 

Let Mr(n) denote the number of subgroups of index n in a group T, and N-p(n) be the 
number of conjugacy classes of such groups. The last function counts the isomorphism 
classes of transitive permutation representations of degree n of T and hence, also the 
equivalence classes of n-fold unbranched connected coverings of a topological space with 
fundamental group T. 

Each subgroup K of index n in a group V determines a transitive action of degree n of 
T on the cosets of K, and each transitive action of T on a set of cardinality n is isomorphic 
to such an action, with K uniquely determined up to conjugacy in V. Starting with such 
a consideration M. Hall i3j determined the numbers of subgroups Mp(n) for a free group 
T = F r of rank r. Later V. Liskovets [7] developed a new method for calculation of N-p(n) 
for the same group. Both functions Mp(n) and Nr(n) for the fundamental group T of a 
closed surface were obtained in ^2] and ^H] for orientable and non-orientable surfaces, 
respectively. See also |T3] and [2] for the case of the fundamental group of the Klein 
bottle and a survey jE] for related problems. In all these cases the problem of calculation 
of M r (n) was solved essentially due to the ideas by Hurwitz and Frobenius to contribute 
the representation theory of symmetric groups as the main tool (jl], jS]). The solution 
for the problem to finding N-p(n) was based on the further development of the Liskovets 
method ([Zj, |H])- In P and [TP] , these ideas were applied to determine Mr(n) for the 
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fundamental groups of some Seifert spaces. Asymptotic formulas for Mr(n) in many 
important cases were obtained in series of papers by T. W. Muller and his collaborators 
( [H| j [HI j [HI ) • An excellent exposition of the above results and related subjects is given 
in the book [TT] . 

In the present paper, a new formula for the number of conjugacy classes of subgroups 
of given index in a finitely generated group is obtained. For the sake of simplicity, we 
require the group V to be finitely generated. But, indeed, all results of the paper remain 
to be true for the groups having only finitely many subgroups of each finite index (which 
is always the case for finitely generated groups). 

The main counting principle suggested in Section 2 of the paper is rather universal. 
It can be applied to Fuchsian groups to calculate the number of non-equivalent surface 
coverings (Section 3) as well as the number of unrooted maps on the surface |X5]. In 
Section 4, some general approach is developed to find the number of non-equivalent 
unbranched coverings of a manifold with finitely generated fundamental group. 

2 The main counting principle 

Denote by Epi(i^, Z^) the set of epimorphisms of a group K onto the cyclic group of 
order I and by \E\ the cardinality of a set E. 

The main result of this paper is the following counting principle. 

Theorem 1 Let V be a finitely generated group. Then the number of conjugacy classes 
of subgroups of index n in the group V is given by the formula 

^r(n) = - ^ ^ |Epi(iT, Z,)|, 

U e\n K<V 

i) tn 
tm=n 

where the sum Yl taken over all subgroups K of index m in the group T. 

K<V 

m 

Proof: Let P be a subgroup in V and N(P, T) is the normalizer of P in the group T. 
We need the following two elementary lemmas. 

Lemma 1 The number of conjugacy classes of subgroups of index n in the group T is 
given by the formula 

p<r 

n 

Proof: Let E be a conjugacy class of subgroups of index n in the group V. We claim 
that 

J2\N(P,T)/P\=n. 

PeE 
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Indeed, let P' G E. Then \E\ = \T : N(P', T)\ and for any P e E the groups N(P, T)/P 
and N(P',T)/P' are isomorphic. We have 



n. 



\N{P,T)/P\ = \E\\N(P',T)/P'\ = |r : N(P',T)\\N{P',r) : P'\ = \T : P'\ 
Hence, 

nN(n) = J2n = J2J2\N(P,T)/P\ = £ \N(P,T)/P\, 

E E P&E P<T 

n 

where the sum ^2 is taken over all conjugacy classes E of subgroups of index n in the 

E 

group r. □ 



Lemma 2 Let P be a subgroup of index n in the group T. Then 

\N(P,T)/P\= Yl E 
e\n PoK<r 

£m=n z e m 

where (/)(£) is the Euler function and the second sum is taken over all subgroups K of 
index m in Y containing P as a normal subgroup with K/P = Ze. The sum vanishes if 
there are no such subgroups. 

Proof: Set G = N(P, T) /P. Since P < N(P, T) < T and P < V, the order of any cyclic 

n 

subgroup of G is a divisor of n. 

Note that there is a one-to-one correspondence between cyclic subgroups in the 
group G and subgroups K satisfying P < K < T, where Im = n. 

Zi m 

Given a cyclic subgroup < G there are exactly <j)(£) elements of G which generate 
Hence, 

igi = x>0£ 1 = E*0 E 1 = E E 

t\n Z t <G t\n P<iK<T £\ n P<if<T 

Zg m m 

□ 

We finish the proof of the theorem by applying Lemma ^ and Lemma El for im = n : 

nN{n)= £ \N(P,T)/P\ = 
p<r 



EE E m = E E E 

p<r e\ n p < K<r e\ n p<r p<k<f 

n Zo m n Ze m 



E E E m = E E |E P i(^,z f 

i\ n K< T P < K l\nK<V 

m Zn m 
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The last equality is a consequence of the following observation. Given subgroup P, P < K 
there are exactly <p(£) homomorphisms ip : K — > Z#, with Ker (-0) = P. □ 



Denote by Hom(r, Zg) the set of homomorphisms of a group T into the cyclic group 
Z £ of order £. Since |Hom(T, Z e )\ = ^ |Epi(T, Z d )\, by the Mobius inversion formula we 

d\t 

have the following result 

Lemma 3 (G. Jones [1]) 

|Epi(r, ^)| = ^/i(^)|Hom(r, Z d )\, 

d\£ 

where //(n) is the Mobius function. 

This lemma essentially simplifies the calculation of |Epi(T, Zg)\ for a finitely generated 
group T. Indeed, let Hi(r) = T/[r, T] be the first homology group of T. Suppose that 
Hi(r) = Z mi © Z m2 © . . . © Z ms © Z r . Then we have 

Lemma 4 

|Epi(r, Z t )\ = ^Kj) (mi,d) (m 2 ,d) . . . (m s ,d) cT, 

d\t 

where (m, d) is the greatest common divisor of m and d. 

Proof: Note that |Hom(Z m , Z d )\ = (m,d) and |Hom(Z, Z d )\ = d. Since the group Z d is 
Abelian, we obtain 

|Hom(r, Z d )\ = iHom^^r), Z d )\ = {m u d) {m 2 ,d) . . . {m s ,d) d r . 

Then the result follows from Lemma El □ 
In particular, we have 



4 



Corollary 1 

(i) Let F r be a free group of rank r. Then Hi(F r ) = Z r and 
|Epi(F r , Z e )\ = X>(4K- 



d\e 



(ii) Let $ g =< ai, bx, ... , a s , o 9 : TT[a.j, fej = 1 > fre £/ie fundamental 

i=l 

group of a closed orientable surface of genus g. Then Hi($ g ) = Z 2g 

and |Epi($ r , Z,)| =J2^ d29 - 

d\e 

p 

(Hi) Let A p =< ai, a 2 , . . . , a p : a\ = 1 > 6e i/ie fundamental group 

i=i 

o/ a closed non- orientable surface of genus p. Then Hi(A p ) = Z 2 © Z p_1 

and |Epi(A p , Z,)| = (2,d)cT\ 

d\e 



Note that the fundamental group of any compact surface (orientable or not, possibly, 
with non-empty boundary) is one of the three groups F r , $ g and A p listed in Corollary 
In the next two sections we identify the number of conjugacy classes of subgroups 
of index n in the group T and the number of equivalence classes of n-fold unbranched 
connected coverings of a manifold with fundamental group T. 

3 Counting surface coverings 

Recall that the fundamental group 7Ti(jB) of a bordered surface B of Euler characteristic 
X = I — r, r > 0, is a free group F r of rank r. An example of such a surface is the disc 
T> r with r holes. As the first application of the counting principle (Theorem 1) we have 
the following result obtained earlier by V. Liskovets |7j 

Theorem 2 Let B be a bordered surface with the fundamental group tt\{B) = F r . Then 
the number of non- equivalent n— fold coverings of B is given by the formula 

N{n) = - EM^ (r ~ 1)m+1 M(m), 

t\n d\t 
lm=n 

where M(m) is the number of subgroups of index m in the group F r . 
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Proof: Note that all subgroups of index m in F r are isomorphic to T m = F( r _j.) m +i. 
By Theorem 1 we have 

N(n) = - V |Epi(r m , Z e )\-M(m), 
n ' 

e\n 

lm=n 



By Corollary l(i) we get 

<~WF_ 7.M = id 



|E P i(r m , z e )\ = Y,^)d {r - 1)m+1 



d\ I 

and the result follows. □ 
By the M. Hall recursive formula jH] the number of subgroups of index m in the group 

F r is equal to M(m) = - — m,r . . , , where 

(m — 1)! 

m— 1 / \ 

r 



i=l V J 



(m-j)\ r t jtr , t hr = 1. 



The next result was obtained in ^2] i n a rather complicated way 

Theorem 3 Let S be a closed orientable surface with the fundamental group vri(5) = 
$ 9 . Then the number of non- equivalent n—fold coverings of S is given by the formula 



N(n) = -J2 $>(^)d 2(9 ~ 1)m+2 M(m) 



n 2 -— ' d 

i\n d\ 
l m=n 



where M{m) is the number of subgroups of index m in the group <E> 5 . 

Proof: In this case, by the Riemann-Hurwitz formula all subgroups of index m in $ s 
are isomorphic to the group K m = $( 9 -i) m +i. By the main counting principle we have 

N(n) = - J2 \Epi(K m , Z t )\.M(m), 

i\n 
£m=n 



where 



d\e 



is given by Corollary l(ii) . □ 

Let M be a closed non-orientable surface of genus p with the fundamental group 
7ii(J\f) = A p . Denote by jV+ and M~ an orientable and non-orientable m— fold coverings 
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of Af, respectively and set r+ = 7Ti(A^) and Y m = iri(J\f~). For simplicity, we will refer 
to and T~ as orientable and non-orientable subgroups of index m in A p , respectively. 
By the Riemann-Hurwitz formula we get 

2 genus (A/"+) — 2 = m{p — 2) and genus (Af~) — 2 = m{p — 2), 

where p = genus (A/"). Hence T+ = $- (p _ 2)+1 and T" = A m ( p _ 2 )+2- 

By the main counting principle, the number of non-equivalent n— fold coverings of 
N is given by the formula 

N(n) = (1^+, Zt)\ ■ M + (m) + |Epi(r m , Zt)\ • M"(m)), 

£\n 
lm=n 

where M + (m) and M~(m) are the numbers of orientable and non-orientable subgroups 
of index m in the group A p , respectively. 

By Corollary l(ii) and Corollary l(iii), we have 

|E P i(r+, Z e )\ = J2^)d m{p ~ 2)+2 and |Epi(r m , Z e )\ = £ /^) (2, d) d^ +1 . 

d\£ d\l 

As a result, we have proved the following theorem obtained earlier in by making 
use of a cumbersome combinatorial technique. 

Theorem 4 Let n be a closed orientable surface with the fundamental group 7Ti(Af) = 
A p . Then the number of non-equivalent n— fold coverings of Af is given by the formula 

N(n) = ~J2 Z^Q (d m{p - 2)+2 M + (m) + (2, d) d m{p - 2)+l M~ (m)) , 

l\n d\i 
£ m=n 

where M + (m) and M~(m) are the numbers of orientable and non-orientable subgroups 
of index m in the group A p , respectively. 

For completeness note that if T = $ 9 or A p then the number M{m) of sub- 

groups of index m in the group T is equal to 

m (_ 1)8+1 

R v (m) =m^2 ^1^2 ■■■Pis, 

s=l ii+i2+...+is="i 
il,«2, ... ,«s>l 

—> k\ 

where = XI (t - ) > * s the se ^ °f irreducible representations of a symmetric 

group Sk, f x is the degree of the representation x, i/ = 2g — 2 for T = $ 9 and v = p — 1 
for T = A p . Moreover, in the latter case, M + (m) = if m is odd, M + (m) = i^2i/(y) if 
m is even, and M~(m) = M(m) — M + (m). Also, the number of subgroups can be found 
by the following recursive formula 

m— 1 

M(m) = m/3 m - ^/3 m _,M(j), M(l) = 1. 
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4 Non-equivalent coverings of manifolds 

All manifolds in this section are supposed to be connected, with finitely generated funda- 
mental group. No restriction on dimension is given. The manifolds under consideration 
can be closed, open or bordered, orientable or not. The following theorem is just a 
topological version of Theorem 1. 

Theorem 5 Let M be a connected manifold with finitely generated fundamental group 
T = 7Ti(M). Then the number of non- equivalent n—fold coverings of M is given by the 
formula 

n ^ = ^ e e i^ 1 ^' ■ m ^n, 

n / |n $e dm 

lm=n 

where $ m is the set of groups arising as fundamental groups of m—fold coverings of M 
and M$ j r(^) is the number of subgroups of index m in the group V that are isomorphic 
to $. 

Taking into account Lemma El we obtain the following result as an immediate corollary 
of Theorem El 



Theorem 6 Let M be a connected manifold with finitely generated fundamental group 
T = 7Ti(M). Then the number of non-equivalent n—fold coverings of M is given by the 
formula 

n w = I E E E/4 )|Hom($ ' Zd)l ' M ^ m ^ 

tm=n 

where dm is the set of groups arising as fundamental groups of m — fold coverings of M 
and M$ t r(m) is the number of subgroups of index m in the group Y that are isomorphic 
to $. 



Let M be a manifold and V = 7Tx(M). Denote by H^M) and H^r) the first homology 
over Z of the manifold M and the group T, respectively. Recall that H^r) = T/[r, T] 
and Hi(M) = FL(r). 

Since the group Za is Abelian, there is a one-to-one correspondence between the sets 
Hom(r, Zd) and Hom(Hi(T), Zd). As a result we have the following homological version 
of the previous theorem 

Theorem 7 Let M be a connected manifold with finitely generated fundamental group 
T = tti{M). Then the number of non-equivalent n—fold coverings of M is given by the 
formula 

N ( n ) = \ E E E^)|Hom(H, Z d )\.M H>T (m), 
/\n H e $) m d\e 

l m=n 



s 



where S) m is the set of groups arising as homologies of m—fold coverings of M and 
-My r (m) is the number of subgroups F of index m in the group T, with Hi(F) iso- 
morphic to H. 

Acknowledgement: The author gratefully thanks Com 2 MaC, Pohang University of 
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